Avoiding Rational Distances* 

Ashutosh Kumar^ 
July 23, 2012 

Abstract 

We show that for any set of reals X there is a Y C X such X and Y have same 
Lebesgue outer measure and the distance between any two distinct points in Y is 
irrational. 

1 Introduction 

Peter Komjath has asked the following question in |T]: Let X be a subset of Euclidean space 
W 1 . Is there always a Y C X such that X and Y have same outer measure and the distance 
between any two distinct points of Y is irrational? In [2] he showed that lR n can be colored 
by countably many colors such that the distance between any two points of the same color is 
irrational. It follows that one can always find a subset of positive outer measure that avoids 
rational distances. Under the assumption that there is no weakly inaccessible cardinal below 
the continuum, he also showed in [1] that in dimension one we can always find a subset Y of 
full outer measure in X, avoiding rational distances. Moti Gitik and Saharon Shelah showed 
the following in [3], pi]: For any sequence {A n : n e u) of sets of reals, there is disjoint 
refinement of full outer measure; i.e., there is a sequence (B n : n e u) of pairwise disjoint 
sets such that B n C A n and they have the same outer measure. It follows that one can omit 
integer distances in dimension one while preserving outer measure. Their proof employs one 
of their results about forcing with ideals that says that forcing with a sigma ideal cannot be 
isomorphic to a product of Cohen and Random forcings. Here we answer Komjath's question 
positively in dimension one. 

Acknowledgements: I am grateful to my advisor Arnold Miller for several useful dis- 
cussions. I would also like to thank Peter Komjath for informing me about this question. 

2 A theorem of Gitik and Shelah 

Suppose A is a subset of W 1 . We say that B C A is full in A if env(A) = env(B) where 
by env(X) we denote a G$ measurable envelope of X; i.e., env(X) is a Gg set containing X 
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such that the inner measure of erw(X)\X is zero. If the outer measure of A is finite this is 
equivalent to saying that A and B have same outer measure. 

Let T be a subtree of u <UJ such that every node in T has at least two children; i.e., for 
every a G T, \{n G u : an G T}| > 2. 

Definition 2.1. Call a family (A a : a G T) 0/ subsets of a set A, a full tree on A if: 

• A = A^, and for every a G T , 

• A a is a disjoint union of A un 's where an G T 

• A a is full in A. 

The following application of Theorem 2.3 is implicit in [3]: 

Theorem 2.2. Let A C R™ and let {A a : a e T) be a full tree on A. Then there is a B C A 
full in A such that for every a G T , A a \B is full in A a . 

This theorem is a consequence of the following theorem in [I]: 

Theorem 2.3. Suppose I is a sigma ideal over a set X . Then forcing with I cannot be 
isomorphic to Cohen x Random. 

Let us explain how Theorem 2.2 follows from Theorem 2.3. It is clearly enough to show 
that there is a non null BOA such that A a \B is full in A a for every a G T, for then we can 
subtract env(S) from every node of our tree and repeat until we exhaust env(A). Suppose 
that this fails so that for every non null B C A, there is some a G T such that env(A a ) is 
strictly larger than env(^4 (7 \-B). Consider the map that sends every positive outer measure 
subset B C A to the supremum, in the complete Boolean algebra Cohen x Random, of all 
pairs (a, E) where a G T and E is a positive measure Borel subset of env(A) such that 
E is disjoint with eiav(A a \B). This gives a dense embedding from "P(v4)/Null to Cohen x 
Random contradicting the fact that they cannot be forcing isomorphic. 

3 The main result 

Theorem 3.1. Let X C K be a set of positive outer measure. Then there is a Y C X such 
that Y is full in X and the distance of any pair of distinct points in Y is irrational. 

Proof of Theorem 3.1: Let \X\ — k. Let X = (x a : a < k) be a set of representatives 
from the partition on X induced by the relation x ~ y iff x — y is rational. Let (r n : n > 1) be 
a list of all nonzero rationals. For each n > 1, let f n : X — > R be defined by f n (x a ) = x a +r n , 
if x a + r n G X, otherwise f n {x a ) = x a , also put X n = range(/ n ). Let fo be identity on X . 
For n > m > 1, let F„ m = f n o J" 1 : X m -> X n . 

We will inductively define a sequence (i^ n : n > 0) of pairwise disjoint subsets of k such 
that X n \ K n = (f n {xa) '■ ct G K n ) is full in X n . Theorem 3.1 will immediately follow. We'll 
need the following lemma: 
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Lemma 3.2. Let n > m > 0, and Y be a positive outer measure subset of X m . Then there 
is a partition {Yi : 1 < i < k} ofY, such that for every i, 

• Yi is full in Y and 

• for every W C Y i; ifW is full in Y i} then i^[W] is full in _F™[Yj]. In this case we say 
that F™ \ Yi is fullness preserving. 

Proof of Lemma 3.2: We will make several uses of the following result of Luzin: Any set 
of reals X can be partitioned into two full subsets (0). Note that F = F™ \ Y translates a 
finite list of pieces of Y. Let Y = T\ U T 2 U ■ • • U Tf. where Tj is translated by some rational 
(possibly, some r» = 0). Use induction on k. If k — 1 Yq = Y works. So assume k — I + 1. 
Let Z = |J{Tj : 1 < i < I}. Let {Zi : 1 < i < 1} be a partition of Z such that each Zi is full 
in Z and F \ Zi is fullness preserving. Let E\ = env(Z), E 2 = env(Yfc) and D — E\ 
Let W±, W<i be a partition of Z\ [\E\\D) into two full subsets. Let {Vj : 1 < j < k} be a 
partition of Y k r\{E 2 \D) into k full subsets. Set Yi = Wi [j( z i f)D)\JVi. For 2 < i < I, 
put Y = Zi{J Vi and let Y fc = W 2 \J{D f| Y fc ) |J Vfc. Then {Yi : 1 < i < k} is a partition of Y 
with the required properties. 

Claim 3.3. There exists Kq C k, such that Xq \ Kq = {x a : a G Kq} is full in Xq and for 
every n > 1, X n \ (k\K ) is full in X n . 

Proof of Claim 3.3: Using Lemma 3.2, construct a full tree (Y CT : o G 2 <UJ ) on Y = Xo 
such that 

• for each a G 2 n , n > 1 and for each 1 < i < n, fi \ Y a is fullness preserving 

Now Theorem 2.2 will imply that there is some Kq C k such that Xo \ Kq is full in Xo 
and for every a G 2 <UJ , Y a \ (k\Kq) is full in Y a . Fix any n > 1 and note that for each 
o~ G 2 n , /„ \ Y a is fullness preserving so that f n [Y a \ (k,\K )} is full in / n [Y CT ]. It follows that 
X n \ k\Kq = U{fn[Y a t («\^o)] : cx G 2 n } is full in \J{f n \Y a ] : a G 2™} = X n . 

Now suppose we have already obtained pairwise disjoint subset {Ki : < i < n} of 
subsets of k such that 

• for each < i < n, Xj |~ Xj is full in Xj 

• for each j > n, Xj \ (n\ |J{Xj : 1 < i < n}) is full in Xj. 

Then we can (using Lemma 3.2 and Theorem 2.2) obtain K n+ \ as in the proof of Claim 
3.3 above. 
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